SOME NOTES ON THE EQUIVALENCE OF FIRST-ORDER RIGIDITY 

IN VARIOUS GEOMETRIES 



FRANCO V. SALIOLAt AND WALTER J. WHITELEY* 

Abstract. These pages serve two purposes. First, they are notes to accompany the talk 
Hyperbolic and projective geometry in constraint programming for CAD by Wal- 
ter Whiteley at the Jdnos Bolyai Conference on Hyperbolic Geometry, 8-12 July 2002, in 
Budapest, Hungary. Second, they sketch results that will be included in a forthcoming 
paper that will present the equivalence of the first-order rigidity theories of bar-and-joint 
frameworks in various geometries, including Euclidean, hyperbolic and spherical geometry. 
The bulk of the theory is outlined here, with remarks and comments alluding to other results 
that will make the final version of the paper. 



1. Introduction 

In this paper, we explore the connections among the theories of first-order rigidity of 
bar and joint frameworks (and associated structures) in various metric geometries extracted 
from the underlying projective space of dimension n, or R""*"^. The standard examples include 
Euclidean space, elliptical (or spherical) space, hyperbolic space, and a metric on the exterior 
of hyperbolic space. 

In his book, Pogorelov explored more general issues of uniqueness, and local uniqueness 
of realizations in these standard spaces, with some first-order correspondences as corollaries 
[IT]. We will take the opposite tack - beginning directly with the first-order theory, in 
this paper. We believe this presents a more transparent and accessible starting point for 
the correspondences. In a second paper, we will use the additional technique of 'averaging' 
in combination with the first-order results to transfer results about pairs of objects with 
identical distance constraints in one space to corresponding pairs in a second space 

Like Pogorelov (and perhaps for related reasons) we will begin with the correspondence 
between the theory in elliptical or spherical space and the theory in Euclidean space (§!]). 
This correspondence of configurations is direct - using gnomic projection (or central projec- 
tion) from the upper half sphere to the corresponding Euclidean space. This correspondence 
between spherical frameworks and their central projections into the plane is also embedded 
in previous studies of frameworks in dimension d and their one point cones into dimension 
d+1 [H]. 

With a firm grounding for the first-order rigidity in spherical space, it is simpler to work 
from the spherical n-space to the other metrics extracted from the underlying R""*"^ ([IS]). The 
correspondence works for any metric of the form {p, q) = J^i^i (^iPiQiy 7^ 0, in addition to 
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the special case of Euclidean space (with a„+i = 0). It has a particularly simple form, for 
selected normalizations of the rays as points in the space, such as (p, p) = ±1, which is the 
form we present. 

Having examined the theory of first-order motions, we pause to present the motions as the 
solutions to a matrix equation Rx{G,p)x = for the metric space X In this setting, we 
have the equivalent theory of static rigidity working with the row space and row dependences 
(the self-stresses) of these matrices, instead of the column dependencies (the motions). The 
correspondence is immediate, but it takes a particular nice form for the 'projective' models 
in Euclidean space of the standard metrics. In this setting, the rigidity correspondence is a 
simple matrix multiplication: 

Rx{G,p)[Txy] = Ry{G,p) 

for the same underlying configuration p, where [Txy] is a block diagonal matrix with a block 
entry for each vertex, based on how the sense of 'perpendicular' is twisted at that location 
from one metric to the other. As a consequence of this simple correspondence of matrices, we 
see that row dependencies (the static self-stresses) are completely unchanged by the switch 
in metric. As a biproduct of this static correspondence, there is a correspondence for the 
first-order rigidity of the structures with inequalities, the tensegrity frameworks, which are 
well understood as a combination of first-order theory and self-stresses of the appropriate 
signs for the edges with pre-assigned inequality constraints. 

As this shared underlying statics hints, there is a shared underlying projective theory of 
statics (and associated first-order kinematics) [1]. 

We will not present that theory here but we note the projective invariance, in all the 
metrics, of the first-order and static theories (§7). There are various extensions that follow 
from this underlying projective theory, such as inclusion of 'vertices at infinity' in Euclidean 
space and the possibility that polarity has a role to play (see below). 

As an application of these correspondences, we consider a classical theory of rigidity for 
polyhedra - the theorems of Cauchy, Alexandrov, and the associated theory of Andreev. 
This theory provides theorems about the first-order rigidity of convex polyhedra and convex 
polytopes with either rigid faces, or 2-faces triangulated with bars and joints in dimensions 
d > 3, in Euclidean space. Since the basic concepts of convexity transfer among the metrics 
(if we remove the equator on the sphere, or the corresponding line at infinity in Euclidean 
space), this first-order and static theory immediately transfers to identical theorems in the 
other metric spaces (§7]). There are some first-order extensions of Cauchy's Theorem to 
versions of local convexity, which will automatically extend to the various metrics and on 
through to hyperplanes and angles, giving additional generalizations. Moreover, this theory 
for hyperplanes and angles will be projectively invariant, if we are careful with the transfer 
of concepts such as 'convexity' through the projective transformations. 

In hyperbolic space, there is a correspondence between rigidity of 'bar-and-joint frame- 
works' with vertices and distance constraints in the exterior hyperbolic space (or ideal points) 
and planes and angle constraints in the interior hyperbolic space. We present this corre- 
spondence directly, although it can be viewed as a polarity about the absolute. With this 
correspondence, the first-order Cauchy theory in exterior hyperbolic space gives a first-order 
theory for planes and angles in hyperbolic space. This result turns out to be a generalization 
of the first-order version of Andreev' s Theorem. In this setting, the constraint that angles be 
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less than 7r/2 disappears and the angles have the full range of angles in a convex polyhedron 
(<7r). 

Moreover, as this hints, there is a correspondence, via spherical polarity, which connects 
the first-order Cauchy Theorem in the spherical or elliptic space with an Andreev style 
first-order theorem for planes and angles of a simple convex polytope in elliptical geome- 
try (§none). The effect of polarity in Euclidean space is drastically different. It has an 
interesting, and distinctive interpretations in dimensions d = 2 and = 3 [221 E3] • 

The general problem of characterizing which graphs have some (almost all) realizations in 
d-space as first-order rigid frameworks is hard for dimensions > 3. With these correspon- 
dences, we realize that this problem is identical in all the metric spaces and we will not get 
additional leverage by comparing first-order behaviour under the various metrics. 

On the other hand, in general geometric constraint programming in fields such as CAD, 
there is an interest in more general systems of geometric objects and general constraints. For 
example, circles of variable radii with angles of intersection as constraints are in interest in 
CAD. As people familiar with hyperbolic geometry may realize, these are equivalent, both a 
first-order and at all orders, to planes and angles in hyperbolic 3-space. The correspondence 
presented here provides the final step in the correspondence between circles and angles in 
the plane and points and distances in Euclidean 3-space [T3] . 

The basic first-order correspondence among metrics should extend to differentiable surfaces 
from these discrete structures. The major difference here is that static rigidity and first-order 
rigidity are distinct concepts in the this world which corresponds to infinite matrices. Still 
the correspondence should apply to both theories, and all the metrics. 

2. First-Order Rigidity in E" 

2.1. Euclidean n-space. Let E" denote the set of vectors in M"+^ with Xn+i = 1, 

W = {xe M"+^ I e ■ X = 1}, 

where e = (0, 0, . . . , 1) G M"^"*^. An m-plane of E" is the intersection of E" with an (m -|- 1)- 
subspace of W^^'^ . The distance between x,y G E" is d^{x,y) = \x — y\ = ~ ViY- 

2.2. Frameworks and rigidity in E". A graph G = {V,E) consists of a finite vertex set 
V = {1, 2, . . . , f } and an edge set E, where ii^ is a collection of unordered pairs of vertices. 
A bar- and- joint framework G{p) in E" is a graph G together with a map p : V —>■ K"-. Let 
Pi denote p{i). 

A motion of the framework G{p) is a continuous family of functions p{t) : V —>■ E,^ with 
p(0) = p such that for {i,j} G E, d^{pi{t),pj{t)) = Cij, where Cij is a constant, for all t. A 
framework is rigid if all motions are trivial: for each t, there is a rigid motion At of E"', such 
that At{pi) = Pi{t), for all i E V. 

2.3. Motivation for first-order rigidity. Suppose p{t) is a motion of the framework G{p) 
in E" differentiable at t = 0. Since d^{pi{t),pj{t)) = Cij for each {i,j} G E, the derivative of 
p{t) must satisfy 

{Pi - p,) ■ {pm - p'^m = 0, 

where x ■ y denotes the Euclidean inner product of the vectors x and y. Since the framework 
lies in E" during the motion {pk{t) G E" for all k E V), Pk{t) satisfies & ■ pk{t) = for all 
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k G V. Hence its derivative satisfies, 



e-p:(0) = 



for eacli i G V. Tliis motivates tlie following definition. 

2.4. First-order rigidity in E". A first-order motion of the framework G{p) in E" is a 
map u : V ^ satisfying, for each G E and k & V, 



Figure 1. m is a first-order motion if {pi —pj) ■ Ui = {pi —pj) ■ Uj for all edges 
{i,j}- That is, the projection of Ui onto Pi — pj must equal the projection of 
Uj onto Pi — Pj. 

A trivial first-order motion of E" is a map u -.W^ M"-"*"^ satisfying 

{x — y) ■ {u{x) — u{y)) = and e ■ u{z) = 0, 

for aA\ X, y and z in E". G{p) is first- order rigid in E" if all the first-order motions of the 
framework G{p) are restrictions of trivial first-order motions of E". 

2.5. Remark. Any rigid motion of E" yeilds a trivial first-order motion of a given frame- 
work: the isometry restricts to a motion of the framework whose derivative satisfies the 
equations in ([T]). 

2.6. Remark. First-order rigidity is a good indicator of rigidity: first-order rigidity implies 
rigidity, but not conversely. 

3. First-Order Rigidity in S" 

3.1. Spherical n-Space. Let §" denote the upper hemisphere of the unit sphere in ]R"+^, 

El = {xE M"+^ I X ■ X = 1, e ■ X > 0}, 

An m-plane of is the intersection of with an (m -|- l)-subspace of R""*"^. The distance 
between two points x,y G is given by the angle subtended by the vectors x and y, 
ds+{x,y) = arccos(x ■ y). 

3.2. Frameworks and rigidity in A bar-and-joint framework G{p) in S" is a graph 
G together with a map p : ^ — > §" . A motion of the framework G{p) in S" is a continuous 
family of functions p{t) : V ^ Ei^ with p(0) = p such that for {i,j} G E, ds^{pi(t),pj{t)) = 
Cij, where Cij is a constant, for all t. A framework is rigid if all motions are trivial: for each 
t, there is a rigid motion At of S^, such that At{pi) = Piit), for all i E V. 




iPi - Vj) ■ {ui - Uj) = and e ■ = 0, 




{Pt -Pj)- Ui 



[Pi - Pj) ■ Uj 
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3.3. Motivation for first-order rigidity in . To extend the definitions of first-order 
motion and first-order rigidity to frameworks in S", mimic tlie motivation presented in 
section [2731 If p{t) is a motion of a framework G{p) in tlien for all t and € E, 

ds+iPiit) -Pjit)) = C^j, 

where Cij is constant for all {i,j} G E, and for all t and k 

Pk{t) -Pkit) = 1. 
Equivalently, for all t, {i,j} G E and k eV, 

Pi(t) -pjit) = cos Cij, 

Pkit) -pkit) = 1- 

If the motion p{t) is different iable at t = 0, then p{t) must satisfy, 

Pi-p-io)+pm-Pj = o, 

Pk-p'M = o. 

This leads to the following definition. 

3.4. First-Order Rigidity in S". A first-order motion of the framework G{p) in §" is a 
map u : V —>■ M""^^ satisfying, for each {i,j} G E and for each k eV, 

(2) Pi ■ Uj + Pj ■ Ui = and Pk ■ Uk = 0. 

A trivial first-order motion of S" is a map m : — satisfying 

X ■ u{y) + y ■ u{x) = and z ■ u{z) = 0, 

for all X, y and z in E". The framework G{p) is first- order rigid in if all first-order 
motions of G{p) are restrictions of trivial first-order motions. 

3.5. Remark. Note that the equations in ([21) are equivalent to the following conditions, 

{Pi - Pj) ■ {ui - Uj) = and Pk ■ Uk = 0, 
which are similar to the equations defining first-order rigidity in E". 

3.6. Remark. If G{p) is a bar-and-joint framework in , then the graph obtained from G 
by adjoining a new vertex with edges incident with all vertices of G, together with the map 
p:VU{v + l}^ E"+^ given by 



is first-order rigid in E"+^ iff G{p) is first-order rigid in S^"*"^. That is, frameworks in can 
be modeled by the cone on the same framework in E""*"^. 



This section presents two maps, a map carrying a framework G{p) in S" into a framework 
G{q) in E", and a map carrying the first-order motions of G{p) into first-order motions of 
G{q). The latter map carries trivial first-order motions of to trivial first-order motions 
of E", yielding the result G{p) is first-order rigid iff G{q) is first-order rigid. 




4. Equivalence of First-Order Rigidity in S" and E". 
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4.1. Mapping frameworks and first-order motions. If G{p) is a framework in §" , then 
G{iIj op) is a framework in E", where : ^ E** is given by ip{x) = x/{e ■ x). The inverse 
of ip is given by ip~^{x) = xj ^Jx ■ x. 
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Figure 2. Mapping first-order motions of a framework in to first-order 
motions of a framework in E". 

If is a first-order motion of the framework G{p) in §" , let (p denote the map 

(fi :ui^ {ui - {ui ■ e)e) . 
e - Pi 

If G{q) is a framework in E" with first-order motion v, then (p~^ is given by 

Observe that </? and (f~^ map into the appropriate tangent spaces: ip~^{qi) • (f~^{vi) — and 

(p{Ui) -6 = 0. 

4.2. Theorem, it is a first-order motion of the framework G{p) in §" iff (/? o it is a first- 
order motion of the framework G{iIj o p) in E". Moreover, u is a trivial first-order motion iff 
(f QUO ip^^ is a trivial first-order motion. 

Pf. Note that 

(3) (^ta) - ^fe)) . (.(«.) - ^ - 1^^^ + (f^. 
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If M is a first-order motion of then Ui ■ pi = for all i & V, and pi ■ Uj + pj ■ Ui = for 

all {i,j} e E. By (^(pi) - i){pj)) ■ {if{ui) - !f{uj)) = for all {i,j} G E. The definition 
of (f ensures that if^Ui) ■ e = 0. Therefore, ip o u is a first-order motion of G{ip o p). 

Conversely, suppose y9 o -u is a first-order motion of G{iIj o p). Then for all {i,j} G E, 
{ip{Pi) — i'iPj)) ■ {f{ui) — = 0. The observation at the end of the 14.11 gives that 

Pi-Ui = Tp'^ijpipi)) ■ ip~^{Lp{ui)) = for all i & V . Equation ^ reduces to Pi • Uj +pj -Ui = 0. 
So M is a first-order motion of G{p). 

Suppose M is a trivial first-order motion. Then x ■ u{x) =0 for all x G S" and x ■ u{y) + 
y ■ u{x) = for all x,y E S". Let f : E" ^ 1^"+-*^ denote the composition (p o u o If 
X, y G E" with X denoting tp~^{x) and y denoting il)~^{y), then gives 

, x-u{x) X ■ u{y) + y ■ u{x) y ■ u{y) 

[x-y)- [v[x) - v{y)) = — ^ — + = 0. 

[e ■ xj^ [e ■ xj[e ■ yj [e-yy 

So f is a trivial first-order motion. The converse follows similarly. 

Corollary. G{p) is first-order rigid in iff G{il) op) is first-order rigid in E". 

4.3. Remark. S" versus S": Given a discrete framework, there exists a rotation of the n- 
sphere such that no vertex of the framework lies on the equator of the sphere. Therefore, we 
need not restrict our frameworks to a hemisphere. 

5. Equivalence of First-Order Rigidity in Other Geometries. 

5.1. Geometries. For x,y E M"+^, let {x,y)k denote the function 

{Xy y)k = XlVl + ■ ■ ■ + Xn~k+iyn-k+l — Xn^k+2yn~k+2 — ■ ■ ■ — Xn+iyn+1, 

and let X"^ denote the set, 

X^^, = {xe M"+^ I {x, x)k = c, Xn+l > 0}, 

for some constant c 7^ and A; G N. We write to simplify notation, if c and k are 
understood. If k = 1 and c = — 1, then is hyperbolic space, H". If k = 1 and c = 1, then 
X" is exterior hyperbolic space, D". Spherical space is the case k = 0, c = 1. Note that 
E" 7^ X" for any choice of c and k. 

5.2. Remark. In more generality we can replace {x,y)k with 

{x, y) = aixiyi H h a„+iX„+i?/„+i, 

where 7^ for all i, with the exception for Euclidean space: ai = 02 = ■ ■ ■ = ctn = 1 and 

Qn+l = 0. 

5.3. First-order rigidity in X". A metric dx can be placed on X" so that dx{x,y) is a 
function of {x, y)k- A sufficient condition for the distance dx{x, y) remaining constant is the 
requirement {x,y)k remain constant. Therefore, the same analysis motivates the following 
extensions of the definitions of first-order rigidity to X". 

A bar- and- joint framework G{p) in X^ is a graph G together with a map p : V ^ X". A 
first-order motion of the framework G{p) in X" is a map u : V R"+^ satisfying for each 
{^,J}eE, 

(4) {pi,Uj)k + {Pj,Ui)k = 0, 
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and for each i ^ V, 

(5) {pi,Ui)k = 0. 

A trivial first-order motion of X" is a map u : X" M"+^ satisfying 

{x,u{y))k+ {y,u{x))k = and (z,M(2;))fc = 

for all x,y,z G X". G'(p) is first-order rigid in X"' if all first-order motions of G{p) are the 
restrictions of trivial first-order motions of X". 

5.4. X" and E". In section H] we established the equivalence between first-order rigidity in 
E" and first-order rigidity in We need only demonstrate the equivalence holds between 
the first-order rigidity theories of X" and . 

5.5. X" and §" . Let ips+ '■ S+ denote the map x x/ y/x ■ x, and let (ps^ denote the 
map 

Jk{Ui) 



where Jk{x) = {xi, - ■ ■ 




Figure 3. Mapping a bar-and-joint framework from the spherical plane 
into the hyperbolic plane H^. 



5.6. Theorem. G{p) is first-order rigid in X" iff G{ips^ op) is first-order rigid in 
Pf. Since, {x, y)k = x ■ Jk{y) we have 

Pi - Pi y/Pi ■ Piy/Pj ■ Pj Pj ■ Pj 

As in the proof of Theorem 14.21 the above equation and the definitions of and <^s+ give 
that ips^ o It is a first-order motion of G(V's+ ° p) iff u is a first-order motion of G{p). 

It is clear that trivial motions of S" map to trivial motions of X". However, a trivial 
motion of X" maps onto a "trivial motion" of a proper subset of . The following fact 
finishes of this proof. 
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Figure 4. Mapping first-order motions of a framework in S" to first-order 
motions of a framework in H". 

Fact. Given a first-order motion u of Kn+i, the complete grapli on n + 1 vertices in E", 
tliere exists a unique trivial first-order motion of E" extending u. 

(This result and the equivalence of the first-order theories of E" and give the corre- 
sponding result for S", which was needed to finish the proof of the proceeding theorem.) 

5.7. Remark. There is no obstruction to defining a framework with vertices in H" and D": 
the equations defining first-order motions provide formal constraints between these vertices, 
although the geometric interpretations of these constraints may not be obvious. In general, 
the theorem holds for frameworks with vertices on the surface {x,x)k = ±1, but not with 
vertices on {x, x)k = 0. 

6. The Rigidity Matrix 

6.1. Projective models of X". The projective model of X" is the subset of E" obtained 
by projecting from the origin the points of X" onto E", 



The projective model of hyperbolic n-space H" is the interior of the unit n-ball B" of E" 
and the projective model of exterior hyperbolic n-space D" is the exterior of 5". The unit 
(n — l)-sphere S*""^ is the absolute, the points at infinity of hyperbolic geometry. Spherical 
n-space is model projectively by E". 
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Figure 5. Mapping first-order motions of a framework in S" to first-order 
motions of a framework in E". 



Since we are now restricting our attention to points in E", we identify E" with and 
write PX" to denote the projective model of X" as a subset of M". Distance in PX" is 
calculated by normalizing the points into X" and applying the definition of distance in X". 
For example, the distance between points x and y in PS" (so x, y e M**) is 



6.2. The rigidity matrix of a framework. A first-order motion u : y — > R" of the 

framework in R", satisfies 




and for points x and y in PH", 




{Vi - Pj) ■ {ui - Uj) = 0. 
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This system of homogeneous hnear equations, indexed by the edges of G, induces a hnear 
transformation with matrix Rk{G,p), called the rigidity matrix of G{p), 



Pi - Pj 



Pj - Pi 



The kernel of Re{G,p) is precisely the space of first-order motions of G{p). 



A first-order motion u : V 



r of the framework G{p) in PH", PD" or PS" satisfies 
{kij + kji) ■ {ui + Uj) = 0, 



where k^j is 



k 



Pi-Pj, forPH'^orPD^ 



The matrix of the linear transformation induced by this system of linear equations is the 
rigidity matrix Rx{G,p) of G{p), 



for PSl 



Rx{G,p)^ {ij} 



( 



\ 



Note that kij depends on X. 

6.3. Transforming rigidity matrices. Let Tk{G,p) denote the matrix 



Tk{G,p) 



r T 








" 





T 




























Pv -1 



where Tp^ = I + K(pfp^l^) (J is the n X n identity matrix and {p\. p^ ) is the n x n matrix 



with p)^'p)^' as entry (i,j), where p^^^ is the i-th component of Ph). For example, for n = 3 
and pk = {xi,X2,X3), 



T = 



1 + Kx\ KxiX2 
KxiX2 1 + Kxl 

KxiX3 KX2X3 



Kxix^ 

Kx2Xs 

1 + Kxl 



Theorem. Let G{p) be a framework with p e R". Then 

(1) Tk{G,p) satisfies 

RPM X T_i(G,p) = Re{G,p) and Pps+ x Ti(G,p) = Re(G,p); 

(2) G{p) is first-order rigid in P§" iff G{p) is first-order rigid in PE"; 

(3) G{p) is first-order rigid in PH'^UPD" iff G{p) is first-order rigid in PE" and pi-pi ^ 1 
for all i e (no vertex is on the absolute). 
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Euclidean Plane: 



Projective Mode\ of 
Hyperbolic Plane: 



Gnomic Projection 




Figure 6. A visual summary of the equivalence of first-order rigidity in the 
projective models of hyperbolic geometry H, spherical geometry S and Eu- 
clidean geometry E. Here Tse denotes the linear transformation Ti{G,p) 
defined in the text, Tes the inverse of Tse- 



Pf. (1) Since Tp- multiplies only the columns corresponding to vertex i, we need 
verify kij x Tp. — Pi — Pj. This is a straightforward calculation, 

kij X (column i of Tp^) 
'1 + K{pi 



1 + K{pi 

1 + K{p, 



1 + K{pi 

1 + K{p, 



^P^-pi)■{ee + Kpf^P^) 

(pi ■ e, + Kpf\p, ■ p,)) - (pf + Kpf\pj ■ p,)) 
^) (l + K{p,.p,))pf^-(pf+Kpf\pyp,)) 

Pi) / ^ ' 



1 + K{pi 

(1 + K(p, .pj)) pf - (pf + Kpf (pj . p,)) 



pf + Kpf {pi -Pj)- pf - Kpf {pj ■ Pi) 



(^) (^) 
= Pi -Pj , 

which is column £ of pj — pj. 
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(2), (3): Since the determinant of Tk{G,p) is the product 11^=1 det(rp.) and 

det(TpJ = l + X(p,-p,), 

the dimension of the vector space of first-order motions of G{p) is the same in each geometry 
iff 1 + K{pi ■ Pi) 7^ for aU i e V. 

6.4. Remark. It is well-known that the rank of the rigidity matrix, and thus first-order 
rigidity, of a framework in is invariant under projective transformations of E". Due 
to the equivalence of first-order theories, the same is true of frameworks in X". (In fact, 
there exists an underlying projective theory.) Intuitively at least, this projective invariance 
suggests the equivalences presented in this paper since all the geometries discusses can be 
obtained from projective geometry by choosing an appropriate set of transformations. 



Signed weighted points, 
segments, areas, 
weighted centers of motion 



Underlying Projective 
Tlieory 



Hyperbolic IVIetric / 




R^(G,P) 




Spherical Metric 



o Invariance under projective transformations, 
o Points at infinity in Euclidean metric, 
o Polarity has some interpretations. 

Figure 7. A visual summary of the underlying projective theory: hyperbolic 
space i?, Euclidean space E and spherical space S can be realized as subge- 
ometries of projective geometry. 



7. The First-Order Uniqueness Theorems of Andreev and Cauchy-Dehn 

An immediate consequence of the equivalence of these first-order rigidity theories is the 
ability to transfer results between the theories. 
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7.1. The Cauchy-Dehn Theorem. The Cauchy-Dehn theorem for polytopes in E" states 
that a convex, triangulated polyhedron in E"-, n > 3, is first-order rigid. Before the general- 
ization of this theorem can be stated, convexity in X" needs to be defined. A set S" C X" 
is convex if, for any line L of X", L fl S* is connected. Therefore, S C X" is convex iff 
V^e('S') C E" is convex. 

Theorem. (Cauchy-Dehn) A convex, triangulated polytope P in X", n > 3, is first-order 
rigid. 

7.2. A first-order version of Andreev's uniqueness theorem. If p denotes a point of 
D", then the set of points x in M"+^ satisfying {p,x)i = (orthogonal in the hyperbolic 
sense) defines a unique hyperplane of M"+^ through the origin. Therefore, to each point of 
p, there corresponds a unique hyperplane of H", 

P = {x e I {p,x)i = 0}, 

and conversely. 

If q is another point of D" with Q the corresponding hyperplane of H", the angle of 
intersection of the hyperplanes P and Q is defined to be arccos((p, g)i). So equations (jl]) 
and (jSD defining a first-order motion m of a framework G{p) in D*^, 

{Pi, Uj)k + {Pj, Ui)k = and {pi, Ui)k = 0, 

are precisely the conditions defining a "first-order motion" of a collection of planes under 
angle constraints (a bar-and-joint framework is merely a collection of points under distance 
constraints). Polyhedra with fixed dihedral angles are examples of such objects. 

Under this point-plane correspondence of D" and H", the Cauchy-Dehn theorem for 
gives a first-order version of Andreev's uniqueness theorem. Indeed, a simple, convex poly- 
tope in H" is a triangulated, convex polytope in D". We use stiff to denote the analogous 
definition of first-order rigid. 

Theorem. (Andreev) If M is a simple, convex polytope in H", n > 3, then M is stiff. 

7.3. Remark. The usual hypothesis of Andreev's theorem requires the polytope M to have 
dihedral angles not exceeding 7r/2. This supposition implies M is simple. 

7.4. Remark. The point-plane correspondence described above is known as polarity. There 
is a version of this result for the sphere that requires a better discussion of polarity on the 
sphere. 
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